Computational mathematics

Results: 4662



#Item
311Polygons / Geometry / Mathematics / Polygon triangulation / Simple polygon / Visibility polygon / Polygon / Art gallery problem / Triangulation / Star-shaped polygon / Rectilinear polygon / Star polygon

Growing and Shrinking Polygons for Random Testing of Computational Geometry Algorithms Experience Report Ilya Sergey University College London, UK

Add to Reading List

Source URL: ilyasergey.net

Language: English - Date: 2016-08-16 07:30:03
312Digital signal processing / Computational complexity theory / Matrix / Fast Fourier transform / Time complexity / Mathematics / Computer science / Theoretical computer science / Polynomials

ALGORITHMIC LINEAR DIMENSION REDUCTION IN THE `1 NORM FOR SPARSE VECTORS A. C. GILBERT, M. J. STRAUSS, J. A. TROPP, AND R. VERSHYNIN Abstract. We can recover approximately a sparse signal with limited noise, i.e, a vecto

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2009-02-03 14:30:47
313Mathematical analysis / Mathematics / Algebra / Differential geometry / Riemannian geometry / Computational statistics / Category theory / Information geometry / Information theory / Normal / Logarithm / Stochastic gradient descent

Natural Gradient Works Eciently in Learning Shun-ichi Amari RIKEN Frontier Research Program Wako-shi, Hirosawa 2-1, Saitama, JAPAN fax: +

Add to Reading List

Source URL: www.maths.tcd.ie

Language: English - Date: 2009-10-06 06:49:39
314Mathematics / Computational complexity theory / Applied mathematics / NP-complete problems / Combinatorial optimization / Operations research / Mathematical optimization / Machine learning / Algorithm / Greedy algorithm / Heuristic / Knapsack problem

arXiv:1511.07147v1 [cs.LG] 23 NovA PAC Approach to Application-Specific Algorithm Selection∗ Rishi Gupta Tim Roughgarden

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-11-23 20:51:24
315Theoretical computer science / Quantum computing / Theory of computation / Mathematics / Computational complexity theory / Quantum algorithm / Quantum information science / Algorithm / FO

Span-Program-Based Quantum Algorithm for Evaluating Formulas

Add to Reading List

Source URL: theoryofcomputing.org

Language: English - Date: 2014-11-14 13:01:33
316Mathematics / Computational complexity theory / Geometry / Polygons / NP-complete problems / Euclidean plane geometry / Art gallery problem / Computational geometry / Vertex / APX

Maximizing the Guarded Boundary of an Art Gallery is APX-complete Euripides Markou1, Stathis Zachos1,2 and Christodoulos Fragoudakis1 1 Computer Science, ECE, National Technical University of Athens

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:43
317Applied mathematics / Mathematics / Computational mathematics / Discrete mathematics / Computers and Mathematics with Applications

S.NO JOURNAL NAME Subs.Period

Add to Reading List

Source URL: infotrackls.com

Language: English - Date: 2012-07-20 08:27:18
318Computing / Computational complexity theory / Mathematics / Theoretical computer science / Distributed computing / Routing algorithms / Consensus / Algorithm / Randomized algorithm / Leader election / A* search algorithm

Synchronous Counting and Computational Algorithm Design Danny Dolev1 , Janne H. Korhonen2 , Christoph Lenzen3 , Joel Rybicki2 , and Jukka Suomela2 1

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:08
319Computational neuroscience / Applied mathematics / Science and technology / Artificial neural network / Mathematical psychology / Technology / Artificial intelligence

EUNITE Roadmap Bibliography Survey on IM and SAS by Kauko Leiviskä CoIL Roadmap (http://www.dcs.napier.ac.uk/coil/) includes a survey on hybrid methods based on a list of on-line bibliographies. They

Add to Reading List

Source URL: www.eunite.org

Language: English - Date: 2014-12-13 03:39:36
320Mathematics / Mathematical optimization / Operations research / Geometry / Convex optimization / Lattice points / Computational number theory / Linear programming / Ellipsoid method / Leonid Khachiyan / Lattice reduction / LenstraLenstraLovsz lattice basis reduction algorithm

51 Documenta Math. Linear Programming Stories

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2012-07-25 10:24:41
UPDATE